翻訳と辞書 Words near each other ・ Strasburg-Franklin High School ・ Strasburger ・ Strasburgeriaceae ・ Strasenburgh Planetarium ・ Strashelye (Hasidic dynasty) ・ Strashilidae ・ Strashimir Dimitrov ・ Strashimira Filipova ・ Strashimirite ・ Strashimirovo ・ Strass ・ Strass im Zillertal ・ Strassburg tablet ・ Strassen ・ Strangolagalli ・ Strangulated graph ・ Strangulation (domestic violence) ・ Strangury ・ Strangways ・ Strangways crater ・ Strani amori ・ Stranice ・ Stranice našeg vremena ・ Straning-Grafenberg ・ Stranje pri Dobrniču ・ Stranje pri Velikem Gabru ・ Stranje pri Škocjanu ・ Stranje, Krško ・ Stranje, Šmarje pri Jelšah ・ Stranjevo Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Strangulated graph ： ウィキペディア英語版 Strangulated graph In graph theoretic mathematics, a strangulated graph is a graph in which deleting the edges of any induced cycle of length greater than three would disconnect the remaining graph. That is, they are the graphs in which every peripheral cycle is a triangle. ==Examples== In a maximal planar graph, or more generally in every polyhedral graph, the peripheral cycles are exactly the faces of a planar embedding of the graph, so a polyhedral graph is strangulated if and only if all the faces are triangles, or equivalently it is maximal planar. Every chordal graph is strangulated, because the only induced cycles in chordal graphs are triangles, so there are no longer cycles to delete. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Strangulated graph」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.